Amendments to the Claims : 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (currently amended) A method of downsampling a two-dimensional block 
of discrete cosine transform (DCT) coefficients, comprising: 

(a) providing a two-dimensional NxN block of DCT coefficients; 

(b) applying a one-dimensional NIlxN de-interlacing inverse discrete cosine 
transform (IDCT) with respect to a first dimension of said block; and 

(c) applying a one-dimensional de-interlacing inverse discrete cosine transform 
(IDCT) with respect to a second dimension of the results of step (b). 

Claim 2 (currently amended) The method of claim 1 , wherein: 

(a) said b l ock i s NxN; and 
—(b) de-interlacing IDCT is \ e = T\N/2) z p + QT\N/2)K X z r , where x P is a vector of 
four downsample values, z P is an N/2 component vector of the even-index 
components of a column of coefficients in said first dimension of said block, said 
even-index components in bit-reversed order, z. r is an N/2 component vector of 
the odd-index components of said column of coefficients in said first dimension of 
said block, said odd-index components in bit-reversed order, t\n/2) is the Ap- 
point IDCT, K = RLR ( , where R is a bit-reversal permutation matrix; and L is a 
N/2 x N/2 lower-triangular matrix, and Q is a N/2 x N/2 diagonal matrix: 
diag[cos((4m + 1)tt/2A0] for m = 0, 1, N/2 -1. 

Claim 3 (original) The method of claim 1, wherein: 
(a) said block is 8x8. 
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Claim 4 (currently amended) A method of downsampling a two-dimensional block 
of discrete cosine transform (DCT) coefficients, comprising: 

(a) providing a two-dimensional NxN block of DCT coefficients; 

(b) applying a one-dimensional N/2xN de-interlacing inverse discrete cosine 
transform (IDCT) with respect to a first dimension of said block; 

(c) applying a one-dimensional inverse discrete cosine transform (IDCT) with 
respect to a second dimension of the results of step (b); and 

(d) downsample the results of step (c) with respect to said second dimension. 

Claim 5 (currently amended) The method of claim 4, wherein: 

(a) sa i d b l ock i s NxN; and 
— (bfsaid de-interlacing IDCT is x e = TV-4-M2) z p + OT^N/DK 1 z r , where x, is a 
vector of four downsample values, z P is an N/2 component vector of the even- 
index components of a column of coefficients in said first dimension of said block, 
said even-index components in bit-reversed order, z L is an N/2 component vector 
of the odd-index components of said column of coefficients in said first dimension 
of said block, said odd-index components in bit-reversed order. T 1 ^ N/2 ) is the 
4-M2-point IDCT, K = RLR 1 , where R is a bit-reversal permutation matrix; and L 
is a N/2 x N/2 lower-triangular matrix, and Q is a N/2 x N/2 diagonal matrix: 
diag[cos((4m + 1 )n/2N)] for m = 0, 1 , N/2 -1 . 

Claim 6 (original) The method of claim 4, wherein: 
(a) said block is 8x8. 
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